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MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

Descript i on TITLE OF THE INVENTION 

METHOD FOR THE ESTIMATION OF DATA UNITS TRANSMITTED IN A RADIO BLOCK VIA A 

RADIO CHANNEL AND RECEIVING STATION 

CROSS REFERENCE TO RELATED APPLICATIONS 

r0001l This application is based on and hereby claims priority to PCT Application No, 
PCT/EP2004/050709 filed on May 5, 2004 and German Application No. 10326810.3 filed on 
June 13, 2003, the contents of which are hereby incorporated by reference, 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for estimating data units transmitted in a radio block 
via a radio channel, together with a corresponding receiving station. 

[0003] In radio communication systems, data (for example speech, image data or other data) 
is transmitted between a base station and a mobile station via a radio interface, using 
electromagnetic waves. In doing so, the electromagnetic waves are radiated with a carrier 
frequency which lies within a frequency band provided for the system concerned. 

[0004] The basic principle of multi-carrier methods cons i sts i n relates to dividing up high bit- 
rate data streams into a number of streams with a lower bit-rate. These streams with the lower 
bit-rate are transmitted simultaneously over a number of sub-carriers. For this transmission, 
inter-symbol interference (ISI) and cross-talk between the sub-carriers (inter-carrier interference, 
ICI) arise. One possible way of counteracting the cross-talk between sub-carriers consists 
in relates to using orthogonal sub-carriers with separate frequencies. In general, inter-symbol 
interference can be entirely eliminated by adding to each symbol a protective time interval 
(guard period). The symbol is cyclically expanded in the guard period, to avoid any cross-talk 
between the sub-carriers. If there is any cross-talk between the sub-carriers, this means that the 
sub-carriers are not orthogonal to each other. 

[0005] The OFDM (Orthogonal Frequency Division Multiplex) method represents a variant of 
the multi-carrier method with orthogonal frequency-separated sub-carriers. Inter-symbol 
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interference is caused by multi-path propagation. In the case of OFDM-based data transmission 
in radio communication systems, an OFDM symbol is produced by the modulation of user data 
onto sub-carriers. This is effected by the application of the inverse fast-Fourier transform (IFFT) 
to the user data. Following this, either a cyclic prefix (CP) is added before each symbol or 0 data 
is appended to each symbol (zero padding, ZP). Successive OFDM symbols can interfere as a 
result of multi-path propagation on the radio channel. 

[0006] In order to retrieve the user data from the received data, the following methods can be 
used: in the case of CP, parts of the received symbol are ignored, so that neighboring OFDM 
symbols are as interference-free as possible. The fast-Fourier transform (FFT) is applied to the 
remaining data for an OFDM symbol and this is then allocated to the relevant sub-carrier 
frequency as determined by the value of the transfer function of the radio channel. By doing so, 
the user data can be retrieved. 

[0007] The ZP case can be reduced to the CP case by appropriate addition of the received 
data, so that the data can be retrieved in the same way. Furthermore, in the ZP case the user 
data can be estimated by using suitable criteria - such as for example least squares (LS) or 
minimum mean square error (MMSE) - to solve an overspecified system of equations. 

[0008] The benefit of CP lies in the fact that neighboring OFDM symbols do not interfere and 
there is no cross-talk between the sub-carriers if a long enough CP is chosen, that is at least as 
long as the maximum channel delay (delay spread, DS). As in the case of CP or ZP, the 
insertion of guard periods results in a reduction in the effective data transmission rate for user 
data. Furthermore, in the case of CP a substantial part of the transmission capacity is used for 
transmitting a CP, which is especially unwanted in mobile transmission methods. In radio 
systems conforming to Hiperlan/2 (High Performance Radio Local Area Network Type 2), the CP 
amounts to 20% of the time for an OFDM symbol. 

[0009] As in the case of CP or ZP, the insertion of guard periods results in a reduction in the 
effective data transmission rate for user data. Furthermore, in the case of CP a substantial part 
of the transmission capacity is used for transmitting a CP, which is especially unwanted in 
mobile transmission methods. In radio systems conforming to Hiperlan/2 (High Performance 
Radio Local Area Network Type 2), the CP amounts to 20% of the time for an OFDM symbol. 
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[0010] US 6345076 B1 describes a method for the incoherent receipt of differentially 
modulated data. Symbols which are received are estimated using an incoherent MLSE 
(maximum likelihood sequence estimation). For the purpose of improving the reception quality, 
the symbols which are received are subdivided into overlapping symbol blocks, which overlap 
by at least one symbol. Because, in the case of differentially modulated data, the items of data 
which are to be transmitted are not contained in the individual symbols but in the phase 
changes of neighboring symbols, the overlapping of the symbol blocks is required so that there 
is a reference phase for each symbol in a symbol block. 

[0011] Hence, tfre -one possible object underlying the invention is to specify an advantageous 
method for data estimation which makes possible the transmission of data units without guard 
periods. 

SUMMARY OF THE INVENTION 

[0012] This obj e ct i s ach ie v e d by th e m e thod and th e r e c ei v i ng stat i on i n accordanc e with th e 
ind e p e nd e nt c l aims.Advantag e ous e mbod i m e nts and d e v el opm e nts of th e i nv e nt i on ar e s e t 
down i n th e d e p e nd e nt c l a i ms.W i th th e The inventors propose a method in accordanc e with th e 
i nv e nt i on for estimating data units transmitted in a radio block via a radio channel, a signal 
sequence arising from the data units which are transmitted is received in a receiving station. 
The components of the signal sequence which is received are assigned to at least a first and a 
second signal block in the time-sequence of their receipt, and are processed block-by-block, 
with the signal blocks overlapping in such a way that at least one component of the received 
signal sequence belongs to both signal blocks, and by reference to the components of both 
signal blocks estimated values are determined for the data units which were transmitted. The 
use of overlapping signal blocks for the estimation of the transmitted data units makes it 
possible to forgo a guard period signal blocks estimated values are determined for the data 
units which were transmitted. The use of overlapping signal blocks for the estimation of the 
transmitted data units makes it possible to forgo a guard period between individual data units. In 
particular, several radio blocks can be transmitted in succession with no guard periods, and can 
be analyzed, i.e. estimated, by the receiving station. 

[0013] It is advantageous if the overlap of the signal blocks is effected in such a way that in 
each case there is at least one transmitted data unit for which an estimated value can be 
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determined by reference to both signal blocks. For this at least one transmitted data unit it is 
possible to use, for example, an average of the estimated values, and thus to achieve improved 
estimation. 

[0014] In a preferred development of th e inv e nt i on , after determination of the two estimated 
values, the estimated value determined by reference to one of the two signal blocks is used 
exclusively for the at least one transmitted data unit. If one of the two estimated values is 
significantly worse than the other estimated value, that estimated value which has the largest 
error is discarded. In this case, the choice of one of the two estimated values permits a better 
estimate than would be possible, for example, by averaging or by methods which supply only 
one estimated value for the at least one transmitted data unit. 

[0015] In one form of embodiment, a cyclic transfer matrix is assigned in each case to the 
signal blocks, and the estimated values are calculated by multiplication of the signal blocks by 
the relevant inverse transfer matrix. The use of a cyclical transfer matrix or the relevant inverse 
transfer matrix enables a particularly simple calculation of the estimated values. 

[0016] In an alternative form of embodiment, a transfer matrix with a Toplitz structure and a 
band structure is assigned in each case to the signal blocks, and the estimated values are 
calculated by multiplication of the signal blocks with the relevant pseudo-inverse transfer matrix. 
The use of a transfer matrix with a Toplitz structure and a band structure, or the corresponding 
pseudo-inverse transfer matrix, as applicable, has the advantage that the transfer matrix has full 
column rank, which thus ensures that the pseudo-inverse transfer matrix always exists. 
Furthermore, with the use i n accordanc e w i th th e i nv e nt i on of a pseudo-inverse transfer matrix 
for the calculation of the estimated values it is possible to achieve error rates for the estimated 
values of the transmitted data units which are just as low as for data transmissions in which 
guard periods are inserted in the familiar way between individual data units or individual radio 
blocks, as applicable. It is thus possible i n accordanc e with th e i nv e nt i on to achieve a higher 
data transmission rate than with known systems but with no losses in transmission quality. 

[0017] The -The inventors also propose a receiving station i n accordanc e w i th th e inv e nt i on 
Mas -having all the characteristics necessary for carrying out the method. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: Th e i nv e nt i on i s 
e xp l a i n e d b el ow i n mor e d e ta il by r e f e renc e to e x e mp l ary e mbodiments shown i n the f i gur e s, i n 
wh i ch; 

RgFIG. 1 shows a schematic data transmission from a transmitting to a receiving 

station, 

Fi§FIG. 2 shows a first matrix representation of the estimation of data in accordance 
with one embodiment of the invention, 

RgFIG. 3 shows a second matrix representation of the estimation of data in 
accordance with one embodiment of t he invention, 

FigFIG. 4 shows a third matrix representation of the estimation of data in 
accordance with one embodiment of the invention, 

Fi§FIG. 5 shows block error rates as a function of the signal-to-noise ratio for data 
estimates made in accordance with one embodiment of the invention, using various parameters. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0019] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0020] In these figures, identical items are given the same reference characters. 

[0021] A receiving station is any station which can receive signals. In what follows a base 
station is regarded as a receiving station. Obviou sl y, aA receiving station can also be a mobile 
station. A mobile station is, for example, a mobile telephone or even a device for the 
transmission of image and/or sound data, for sending faxes, Short Message Service (SMS) 
messages and e-mails, and for accessing the Internet, which can be moved from one location to 
another. It is thus a general receiving unit in a radio communication system. 
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[0022] Th e inv e nt i on The Method and receiving station can be used to advantage in any 
arbitrary radio communication systems. The term radio communication systems is to be taken 
as any arbitrary systems in which data transmission is effected between stations via a radio 
interface. The data can be transmitted either bi-directionally or uni-directionally. Radio 
communication system are, in particular, mobile radio systems conforming for example to the 
GSM (Global System for Mobile Communication) or UTMS (Universal Mobile 
Telecommunication System) standards. Future mobile radio systems, for example fourth 
generation and multiple carrier systems using an OFDM method or single carrier systems using 
a cyclic prefix (CP) or 0-data (ZP), are also to be considered as radio communication systems. 

[0023] Figure 1 shows in schematic form a data transmission from a transmitting station MS 
to a receiving station BS. The transmitting station MS transmits a radio block d, which cons i sts 
efhas eight data units d11, d12, d13, d14, d21, d22, d23, d24, over a radio channel to the 
receiving station BS. Due to multi-path propagation, for example via the three paths W1, W2, 
W3, the receiving station BS receives a signal sequence S cons i sting o f having ten components 
K1, K2, K3, K4, K5, K6, K7, K8, K9, K10. The receiving station BS has a transmit and receive 
unit SE together with an analysis unit P for storing the signal sequence S which it has received 
and for estimating the data units d11, d12, d13, d14, d21, d22, d23, d24 which were transmitted. 
The radio channel can be specified by a channel pulse response h, consist i ng having in this 
example of-the three components hi, h2, h3, i.e. it has a length L=3. Here, the length L=3 
means that the data unit d11 which is the first to be sent interferes with the following two data 
units which are transmitted, due to multi-path propagation. The effect of the radio channel on the 
transmission of the radio block d can be described mathematically by a system matrix H 
determined by the channel pulse response h. 

[0024] Figure 2 shows a matrix representation of the data transmission from the transmitting 
station BS to the receiving station BS. The signal sequence S which is received can be 
expressed as the product of the system matrix H and the radio block d. The components K1, K2, 
K3, K4, K5, K6, K7, K8, K9, K10 of the signal sequence S contain the effects of interference 
between the transmitted data units d11, d12, d13, d14, d21, d22, d23, d24. The time sequence 
of the receipt of the components K1 , K2, K3, K4, K5, K6, K7, K8, K9, K10 of the signal 
sequence S corresponds to their numbering from one to ten. 
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[0025] For the purpose of estimating the data units d11, d12, d13, d14, d21, d22, d23, d24 
which have been transmitted, the receiving station BS forms a first signal block X1 using the 
components X11, X12, X13, X14, X15, X16 from the first six components K1, K2, K3, K4, K5, K6 
of the signal sequence S, and second signal block X2 using the components X21, X22, X23, 
X24, X25, X26 from the last six components K5, K6, K7, K8, K9, K10 of the signal sequence S. 
The last two components X1 5, X16 of the first signal block X1 then correspond to the first two 
components X21, X22 of the second signal block X2, i.e. X15=X21 and X16=X22. A transfer 
matrix H1,H2 is assigned to each of the two signal blocks X1, X2. The multiplication of the 
relevant transfer matrix H1 , H2 by the first or the second transmission block d1 , d2 of the data 
units d11, d12, d13, d14, d21, d22, d23, d24 which have been transmitted gives in each case 
the first and the second signal block X1, X2 respectively, ignoring the interference between the 
two transmission blocks d1 , d2. The first transmission block d1 cons i sts of has the first four data 
units d11, d12, d13, d14 in the radio block d, and the second transmission block d2 c ons is t s 
ofhas the last four data units d21 , d22, d23, d24 in the radio block d. 

[0026] The naming of the components in the transmission blocks and the signal blocks has 
been chosen so that the first number permits its assignment to the appropriate block, while the 
second number specifies its position within the block. X13 is thus the third component X13 of 
the first signal block X1. 

[0027] Both the system matrix H and also the transfer matrices H1 , H2 have a Toplitz 
structure and band structure, i.e. they have full column rank and a pseudo-inverse transfer 
matrix always exists for these transfer matrices. A matrix has a band structure if a triangular 
portion of it on the top right and a triangular portion of it on the bottom left contain only zeros. A 
matrix has a Toplitz structure if all the components within the diagonals have the same value. 

[0028] The receiving station BS now estimates the data units d11, d12, d13, d14 which were 
transmitted in the first transmission block d1 by multiplying the first signal block X1 by the 
pseudo-inverse transfer matrix H1 # of the first transfer matrix H1 . In a similar fashion, the data 
units d21, d22, d23, d24 which were transmitted in the second transmission block d2 are 
estimated by multiplying the second signal block X2 by the pseudo-inverse transfer matrix H2 # 
of the second transfer matrix H2. Then: H1* * X1 = dV and H2 # * X2 = d2\ Here, dV and d2* 
are the estimated transmission blocks dV and d2\ i.e. the estimated values for the transmitted 
data units d11, d12, d13, d14, d21, d22, d23, d24 of the radio block d. 
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[0029] The i nv e nt i on method makes it possible to omit guard periods in systems which until 
now have used guard periods between transmission blocks, such as for example OFDM 
systems or block-based individual carrier systems with a cyclic prefix (CP) or 0-data (ZP), as 
applicable. In the exemplary embodiment described for Figure 2, interference between the two 
transmission blocks dt, d2 does indeed increase because a guard interval has been omitted, 
but the transmission capacity, i.e. the data transmission rate, is increased. 

[0030] In order, furthermore, to eliminate the effects of interference between the transmission 
blocks d1, d2 which are transmitted as one radio block d, i.e. without guard periods, when 
estimating the data units d11, d12, d13, d14, d21, d22, d23, d24 which have been transmitted, a 
special formation of the signal blocks is used in a form of embodiment of th e inv e ntion as shown 
in Figure 3. 

[0031] Figure 3 shows in schematic form the special formation of the signal blocks which 
enables an estimate to be made, of the data units d11, d12, d13, d14, d21, d22, d23, d24 which 
were transmitted, which has error rates such as have until now only been achieved with the use 
of guard periods. 

[0032] The radio block d, which has already been described for Figures 1 and 2, is 
transmitted over the same radio channel with the channel pulse response h with its length of 
L=3, and leads in turn to the receipt of a signal sequence S. 

[0033] For the purpose of estimating the data units d11, d12, d13, d14, d21, d22, d23, d24 
transmitted in the radio block d, three signal blocks X1 , X2, X3 are now formed. The first two 
signal blocks X1 , X2 are the same signal blocks X1 , X2 as already described for Figure 1 . The 
third signal block X3 with its components X31 , X32, X33, X34, X35, X36 is formed from the 
second to the eighth components K2, K3, K4, K5, K6, K7, K8 of the signal sequence S, and thus 
matches the last four components X13, X14, X15, X16 of the first signal block X1 and the first 
four components X21, X22, X23, X24 of the second signal block X2. Consequently: X31=X13, 
X32=X14, X33=X15=X21, X34=X16=X22, X35=X23 and X36=X24. 

[0034] This formation of the signal blocks X1 , X2, X3 can be represented as three 
overlapping transmission blocks d1, d2, d3, to each of which is assigned a transfer matrix H1, 
H2, H3. These virtual transmission blocks are obv i ous l y not transmitted, but are used in 
describing the method. The radio block d is what is transmitted. 
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[0035] To the first and second signal blocks X1 , X2 are assigned the transfer matrices H1 , H2 
previously described. The third signal block X3 has a third transfer matrix H3, which overlaps 
the first and second transfer matrices H1 , H2. 

[0036] For each transfer matrix H1 , H2, H3 the receiving station BS now forms the 
associated pseudo-inverse transfer matrix H1 # , H2 # , H3 # and multiplies this by the 
corresponding signal block X1, X2, X3. From the first signal block X1 is derived a first estimated 
transmission block d1 % with estimated values for the first four data units d11, d12, d13, d14 
which were transmitted in the radio block d. The second signal block X2 provides a second 
estimated transmission block d2* with estimated values for the last four data units which were 
transmitted, d21, d22, d23, d24. The third signal block X3 gives a third estimated signal block 
d3* with estimated values for the third to the sixth data units which were transmitted, d13, d14, 
d21 , d22, i.e. for the last data units d13, d14 which were transmitted in the first transmission 
block d1 and for the first two data units d21, d22 which were transmitted in the second 
transmission block d2. Due to the interference effects between the data units in the transmission 
blocks d1 , d2, d3, the first and last estimated values of the data units transmitted for the 
transmission blocks d1 , d2, d3 exhibit the largest errors. For the first transmission block d1 , 
these are the components d11 and d14, for the second transmission block d2 they are the 
components d21 and d24, and for the third transmission block X3 the components d13 and d22. 
Consequently, the best estimate of the transmitted data units d11, d12, d13, d14, d21, d22, d23, 
d24 is obtained if the estimated values with the largest errors are not used. Hence, for the first 
three data units transmitted, d11, d12, d13, the estimated values used are those which have 
been determined by reference to the first signal block X1 . The fourth and fifth data units 
transmitted, d14, d21, are determined by reference to the third signal block X3, while the sixth to 
eighth data units transmitted, d22, d23, d24, are determined by reference to the second signal 
block X2. It is particularly advantageous if other radio blocks are transmitted continuously before 
and after the radio block d. It is possible in this way to form further signal blocks which overlap 
respectively with the first or the second signal blocks, X1, X2 in the same way as does the 
signal block X3. The first and the last data units transmitted, d11, d24, can then be estimated 
using those additional signal blocks which overlap respectively with the first and the second 
signal blocks, X1, X2. The result of doing so is an improved estimate for the first and the last 
data units transmitted, d11, d24. 
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[0037] With a continuous data transmission it is possible, in accordanc e w i th th e i nv e nt i on 
i.e. by the use, as applicable, of overlapping signal blocks or overlapping transfer matrices or 
overlapping (virtual) transmission blocks, to estimate all the data units transmitted just as well as 
has until now been possible only by the use of guard periods between the data units transmitted 
or between (real) transmission blocks or between radio blocks, as applicable. 

[0038] It is, of course, also possible to form larger signal blocks with more than six 
components, for example with 32 or 64, or the overlap of the signal blocks can be larger than 
four components, as appropriate. Furthermore, there can be other channel pulse responses, 
with lengths greater than three. Even under transmission conditions which differ in these ways, 
the i nv e nt i on method can be applied in the same way. 

[0039] Instead of assigning transfer matrices with Toplitz structures and band structures, it is 
also possible to assign cyclic transfer matrices to the overlapping signal blocks. With these, the 
calculation is easier than with Toplitz transfer matrices, but with Toplitz transfer matrices it is 
possible to achieve lower error rates than with cyclic transfer matrices. 

[0040] Figure 4 shows the assignment of cyclic transfer matrices C1 , C2, C3 to 
corresponding overlapping signal blocks Y1 , Y2, Y3 for the transmission of the radio block d 
from Figure 2 or Figure 3, as applicable. A first signal block Y1 with the components Y11, Y12, 
Y13, Y14 cons i sts of has the first four components K1, K2, K3, K4 of the signal sequence S. A 
second signal block Y2 with the components Y21 , Y22, Y23, Y24 cons i sts of has the fifth to the 
eighth components K5, K6, M7, M8 of the signal sequence S, while a third signal block Y3 with 
the components Y31, Y32, Y33, Y34 cons i sts of has the third to the sixth components K3, K4, 
K5, K6 of the signal sequence S. Then: Y13=Y31, Y14=Y32, Y21=Y33 and Y22=Y34. The last 
two components K9, K10 of the signal sequence S are not used until a signal block, which 
overlaps with the second signal block Y2, is formed for a further radio block transmitted 
immediately after the radio block d. The estimation of the transmitted data units d11, d12, d13, 
d14, d21, d22, d23, d24 is effected in the same way as described for Figure 3. The sole 
difference is that the cyclic transfer matrices C1, C2, C3 are quadratic, and consequently have 
inverse transfer matrices C1"\ C2"\ C3' 1 instead of pseudo-inverse transfer matrices. Then: C1" 1 
* Y1 = d1\ C2' 1 * Y2 = dZ and C3" 1 * Y3 = d3\ 
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[0041] Figure 5 shows block error rates (BER) for estimated data units as a function of the 
signal-to-noise ratio (SNR). Pseudo-inverse and inverse matrices were used, together with 
various signal block sizes and various overlaps between the signal blocks, i.e. between the 
transfer matrices or the corresponding transmission blocks, as applicable. Here, CMI stands for 
an inverse cyclic transfer matrix and PI for a pseudo-inverse transfer matrix. The other numbers 
on each line give, from left to right, the size of the signal blocks together with the number of 
estimated values of transmitted data units, at the beginning and at the end of an estimated 
transmission block, which are discarded, i.e. are not used. The detection error for the 
transmitted data units arises both from the interference effects between data units induced by 
multi-path propagation and also from noise in the radio channel, for example due to data 
transmissions from other transmitting stations. 

[0042] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C may be used, contrary to the holding in Supemuide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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